Design and Analysis of Fast Text Compression Based on Quasi-Arithmetic Coding
نویسندگان
چکیده
We give a detailed algorithm for fast text compression. Our algorithm, related to the PPM method, simpli es the modeling phase by eliminating the escape mechanism and speeds up coding by using a combination of quasi-arithmetic coding and Rice coding. We provide details of the use of quasi-arithmetic code tables, and analyze their compression performance. Our Fast PPM method is shown experimentally to be almost twice as fast as the PPMC method, while giving comparable compression.
منابع مشابه
Arithmetic Coding for Low Power Embedded System Design
We present a novel algorithm that assigns codes to instructions during instruction code compression in order to minimize bus-related bit-toggling and thus reducing power consumption. The target application area is embedded systems, where power consumption is increasingly becoming a dominant design constraint. Our algorithm is based on a variant of quasi–arithmetic coding where coding allows for...
متن کاملSoft and Joint Source-Channel Decoding of Quasi-Arithmetic Codes
The issue of robust and joint source-channel decoding of quasi-arithmetic codes is addressed. Quasi-arithmetic coding is a reduced precision and complexity implementation of arithmetic coding. This amounts to approximating the distribution of the source. The approximation of the source distribution leads to the introduction of redundancy that can be exploited for robust decoding in presence of ...
متن کاملFast and Efficient Coding of Low Entropy Sources with Two-sided Geometric Distribution
We propose a method for efficient coding of sources with two-sided geometric distribution (TSGD) and entropy near to or less than 1 bit. This method is based on the binary tree decomposition of source symbols combined with binary arithmetic coding and allows for fast and efficient implementation. It can be used for coding of transform coefficients in low bit-rate video and image compression sys...
متن کاملText Compression Algorithms - a Comparative Study
Data Compression may be defined as the science and art of the representation of information in a crisply condensed form. For decades, Data compression has been one of the critical enabling technologies for the ongoing digital multimedia revolution. There are a lot of data compression algorithms which are available to compress files of different formats. This paper provides a survey of different...
متن کاملPriority-Based Arithmetic Coding for Wavelets
JPEG-2000, the successor to JPEG, is emerging as an attractive candidate for the future de facto image compression standard. However, while it offers superior results over most other image compression techniques, it comes with a long list of features and options, and consequently a highly complex algorithm. We have developed an image coder that can compete with the performance of JPEG-2000 whil...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Inf. Process. Manage.
دوره 30 شماره
صفحات -
تاریخ انتشار 1993